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© Configurable logic array. 

© The shift register comprises 

a plurality of dynamic storage cells 1 through K connected 
in series where K is a selected integer representing the maxi- 
mum number of storage cells In series. 

means for transferring data aequentially from one cell to 
the next cell so as to fill all the cells of the shift register, and 

means for holding the data in each cell indefinitely. 
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« type well Known in the art. The process of designing 
such a structure is complex and reasonably expensive 
requiring the use of logic simulation and verification 
programs and semiconductor device layout programs. 
5 Accordingly, a need exist, for an alternative approach 
which significantly simplifies the obtaining of a giver, 
logic function from a base array. 



SUMMARY 

> m accordance with this invention, I provide a 

structure which I denote as a configurable logic array 
which allows changing the configuration of the finished 
integrated circuit from time-to-time (even when the 
integrated circuit is installed in a system) to provide 
5 any one of a plurality of logical functions from the same 
integrated circuit. In accordance with my invention, by 
providing a number of -configurable logical elements" 
(also referred to herein as -logic elements") in the base 
array, a new type of integrated circuit is achieved which 
K> is capable of being configured to provide any one of a 
plurality of logic functions depending upon the tasks 
which the system of which it is a part is called upon to 
perform. By "configurable logical element- I mean a 
combination of devices which, are capable of being elec- 
25 trically interconnected by switches operated in response 
to control bits to form any one of a plurality of logical 
functions. 

- A configurable logic array of my invention is com- 
prised of a multiplicity of configurable logic elements 
30 each of which can include all the circuit elements neces- 
sary to provide one or more of the functions provided by 
an AND gate, flip flop.' inverter, NOR gate, exclusive OR 
-gate, and combinations of these functions to form more 
complex functions . In accordance with my invention, the 
35 particular function to be carried out by a configurable 
logic -element is determined by control signals applied to 
the configurable logic element from control logic. 
> Depending on the control signals, the configurable logic 
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element of one embodiment of my invention can function as 
an AND gate, an OR gate, a NOR gate, a NAND gate or an 
exclusive OR gate or any one of a number of other logic 
elements without any change in physical structure. In 
5 accordance with my invention, structure is provided to 
allow any one of a plurality of functions to be selected 
from each configurable logic element. This is done by 
providing control logic to store and generate control 
signals which control the configuration of each configur- 
10 able logic element. 

In one embodiment of my invention, the control 
signals are stored and transmitted by control logic 
formed integrally with and as part of the integrated 
circuit chip containing the configurable logic element. 
15 However, if desired the control information can be stored 
and/or generated outside this integrated circuit and 
transmitted through pins to the conf igurable logic element. 

In general, in accordance with my invention, a given 
set of control signals is transmitted to one configurable 
20 logic element to control the configuration of that config- 
urable logic element. The control logic is thus arranged 
to provide any one set of a plurality of sets of control 
bits to each configurable logic element on the chip. The 
actual set of control bits provided to each configurable 
25 logic element on the integrated circuit chip depends on 
the function to be carried out by the integrated circuit 
chip or by each configurable logic element on the chip. 
The configuration of each logic element on the chip is 
* determined by the intended function of the total chip and 
30 by the intended formation of that configurable logic 

element as part of the chip. Thus the resulting structure 
is known as a "Configurable Logic Array" or "CLA" and, 
each logic element in the array is known as a "Configurable 
Logic Element" or "CLE". ::£-■ 
35 in general, each integrated circuit chip has^in 

Addition to and associated with the control logic certain 
*m-chip data routing circuitry. In one embodiment the 
. on-chip data routing is achieved by using a memory to 
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2 16 functions, for transmittal to an output lead; 

Figure 3C illustrates one possible Karnaugh plot for 
the structure of Figure 3A; 

Figure 3D illustrates the logic gates represented by 
placing a binary one in the Karnaugh map of Figure 3C at 
the intersections of the. first and second rows and the 
fir6t column. 

Figure 4A illustrates one embodiment of my invention 
wherein a plurality of configurable logic elements (shown 
as nine logic elements) are formed on an integrated 
circuit chip together with programmable interconnects 
formed between selected leads to yield desired logic 
functions and with selected input/output pads and inter- 
connections of the leads between logic elements; 

Figure 4B shows the key to the cross-connections 
between crossing conductive leads in Figure 4B; 

Figure 5 represents a portion of the circuitry of a 
novel combination static and dynamic shift register 
appropriate for use with the configurable logic array of 

20 this invention; 

Figures 6A through 6H represent wave forms of use in 
explaining the operation of the novel structure of Figure 5; 

Figure 7A represents a schematic diagram of a configur- 
able logic array showing nine of N configurable logic 
25 elements where N is a selected integer greater than 9 and 
selected interconnections between conductive leads; 

Figures 7B-1 through 7B-7 are the key showing the 
types of interconnections made by the symbols shown in 
Figure 7A; 

30 Figure 8A illustrates a system with a microprocessor 

controller and four configurable logic arrays; 

Figure 8B illustrates a combination of four configur- 
able logic arrays together with a nonvolatile memory; 

Figures 9A through 9G illustrate various topologies 
35 for forming interconnections between two or more leads on 
a configurable logic array; 

Figures 10A and 10B show _the bidirectional circuit 

of Figures 4A and 4B; and 
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Figure 11 shows a single board microcomputer using 
the Configurable Logic Array of this invention. 

DETAITg" DESCRIPTION 

The following detailed decription of this invention 
is meant to be illustrative only and not limiting. Other 
embodiments of this invention will be obvious to those 
skilled in the art in view of the followino disclosure. 

Turning now to Figure 1, Figure 1 illustrates certain 
logic functions capable of being integrated into a configur- 
able logic element. The 28 functions shown in Figure 1 
are merely illustrative and other elements not shown can, 
if desired, be included in a configurable logic element. 
The following elements are shown: 

Element Function 

1 AND gate 

2 NAND gate 

3 AND gate with inverted input 
' 4 NAND gate with inverted input 

5 OR gate 

6 NOR gate 

7 exclusive OR gate 

8 exclusive NOR gate 

9 3 input AND gate 

10 3 input NAND gate 

11 3 input OR gate 

12 3 input NOR gate 

! 13 OR gate with one input comprising AND gate 

14 NOR gate with one input compr«*xng AND gate 

15 AND gate with one input comprising OR gate 

16 NAND gate with one input comprising OR gate 

17 3 input AND gate with one input inverted 

18 3 input NAND gate "with one inverted input 

19 3 input OR gate with one inverted input 

20 3 lead NOR gate with one invited input 

21 one of two inputs multiplexer 

22 inverting one of two inputs multiplexer 
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23 "D" flip fl°P with reset 

24 set-Reset latch 

25 -o" flip-flop with reset and inverted 
output ^ set-reset latch with reset and inverted 
output 

27 "D- flip-flop with set 

28 "D" flip-flop with set and inverted output 

10 Of course, other logic elements can also be implemented 

in accordance with this invention. 

Figure 2 illustrates the internal logic structure of 
one possible logic element which is capable of implementing 
all useful functions of the two variables A and B, with 
15 the functions being selected by configuration control 

signals CO, £5, CI. «... through C5, as shown in Figure 1. 
For example, to implement an AND gate function using the 
structure shown in Figure 2, the input leads labeled A 
and B are shunted past inverters 21 and 22, respectively, 
20 by high level signals on the CI and CO configuration 

control leads. Leads CI and CO are connected to well-known 
pass transistors 29c and 29d. (Throughout this specifica- 
tion a pass transistor will be represented by the symbol 
shown within the circles 29c and 29d). Low level signals 
25 are applied to the configuration control leads CO, CI. 
C4. Assuming that CO. CI and all of the other leads are 
connected to N channel MOS pass transistors, the control 
- signals, C2. C2. C3 and 53 are -don't cares-. That is. 
these signals can be high or low without affecting the 
30 output signal.. In addition, a high level signal on C5 is 
applied to enable AND gate 25. The high level signal . 
from AND gate 25 is passed through NOR gate 26. From NOR 
gate 26 this signal proceeds as a low level signal to 
turn off MOS transistor 29a (the source of which is 
35 grounded and the drain of which is connected to the 
output lead 28) and to turn on through NOR gate 27 N 
channel transistor 29b (the drain of which is connected 
*o a power supply and the source of^which is connected to 
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both the output lead 28 and the drain of N channel transis- 
tor 29a) . Thus the structure of Figure 2 configured as 
described above is an AND gate. Other logic functions 
can also be produced by appropriate selection of the 
control signals to be supplied to the configuration 
control leads CO through CS to activate the appropriate 
pass transistors and gates within the structure. 

Figure 3A illustrates a 16 bit RAM capable of to 
producing an output signal in response to any one of 
sixteen possible combinations of input signals. Thus 
input signals A and B control the X decoder to select any 
one of the four columns in the 16 bit RAM. Input signals 
C and D control the Y decoder to select any one of the 
four rows in the 16 bit RAM. The 16 bit RAM produces an 
output signal representative of the bit at the intersection 
of the selected row and column. There are 16 such inter- 
sections and thus sixteen such bits. There are 2 
possible combinatipns of functions capable of being 
represented by 16 bits. Thus, if a NOR gate is to be 
simulated by the 16 bits in the RAM, the Kamough map for 
the RAM would be as shown in Figure 3C. In Figure 3C all 
bits are -0- except the bit at the intersection of the 
first row (representing A=0, B=0) and the first column 
(representing C=0, D=0). Should a less frequently used 
function be desired to be generated by the 16 bit RAM. 
(for example, should a "1« output signal be desired for 
A=l. B=0, C=0 and D=0) then a binary "1" is stored at the 
intersection of the second row and the first column. 
Should a binary -1- be desired both when A=0, B=0, C=0 
30 and D=0 and also when A=l, B=0, C=0 and D=0, then a 
binary "1" is stored at each of the intersections of the 
first column with the first row and the second row. The 
logic circuit represented by this loading of the RAM is 
as shown in Figure 3D. Thus the RAM of Figure 3A represents 
35 an elegant and simple implementation of any one of 2 

iogxc functions. . 

Tigure 3B shows another .structure for yielding any 
*£ sixteen select bits. Each of registers 0-15 in 
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the vertical colu. to the left labelled -l. Select 
Bit.-, contains a selected signal, either a binary 1 
* r o By selecting the proper combination of A. B C 
end D. a particular bit stored in a particular one of the 
sixteen locations in the 16 Select Bits register is 
transmitted to the output lead. Thus, for example, to 
transmit the bit in the -1- register to the output lead, 
the signal A. B. C D is applied to the leads so labeled. 
To transmit the signal labeled -15" in the sixteenth 
location in the 16 Select Bits register to the output 
lead, the signal A, B, C. and 5 is applied to the appro- 
priate columns. Again, any one of 2 16 logic functions 
can be implemented using this structure. 

Figures 4A illustrates an embodiment of a of a 
c6nfigurable logic array of this invention containing 
nine configurable logical elements. As shown in Figure 4A, 
nine logical elements are placed on an integrated circuit 
chip together with interconnects and variable switches _ 
for connecting various leads to other leads. Each of 
0 logic elements 40-1 through 40-9 represents a collection 
of circuitry such as that shown in Figure 2 or some 
similar structure capable of being configured as described 
above in Figure 2 to perform any one of a number of logic 
functions. To program the circuitry, selected signals 
> 5 are applied to input leads identified^ as configuration 
controT input leads thereby to generate a desired logical 
function in each of the logic elements. In Figure* 4A no 
specific lead has been identified as an input lead tor 
. the configuration, control signals. , However , any 
30 I/O pad can be selected for this purpose. The configuration 
control bids can be input into the configurable logic 
arxay either in series or in parallel depending upon 
- design considerations. In addition, another I/O pad will 
belled on input clocx signals to clocx the logic elements 
both for the shifting in of the configuration control 
signal* to each configurable logic element and for control- 
ling : the operation of each logic element during the 
^tioning of the integrated circuit chip in its intended 
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manner. The combination of logic elements 40-1 through 
40-9 yields the desired logical output for the Configurable 
Logic Array. Figure 4B illustrates the meaning of the 
interconnect symbols used in Figure 4A. 
5 To configure a logic element such as logic element 

40-1 (Figure 4A, 4B) a number of bits must be applied to 
the configuration control leads such as leads CO through 
C5, as shown, for example, in Figure 2. To do this, a 
shift register is utilized, in the preferred embodiment, 
™ as part of each configurable logic element. Figure 5 

illustrates a novel shift register of use in this invention. 
The shift register of Figure 5 is illustrated showing two 
basic storage cells. Each storage cell is capable of 
storing one bit of information. Of course, an actual 
15 shift register will contain as many storage cells as 
required to configure the logic element of which the 
shift register is a part, to its desired configuration. 
In operation, an input signal is applied to input lead 58. 
This input signal (shown in Figure 6D) contains the 
20 pulses to be stored in the shift register as configuration 
control bits to configure the configurable logic element 
to perform a desired logic function or to configure an 
interconnection between leads in a manner to be described 
shortly. Thus the sequence of pulses applied to input 
25 lead 58 represents those pulses which when stored in the 
storage cells of the shift register will activate the 
configuration control bits in the proper manner to achieve 
the desired functional and/or interconnection result. 
For example, if the circuit of Figure 2 is to be 
30 . configured to form an AND gate, the pulses CO, CI, C2, 
C3, C4, and C5 would be represented by 1,1,X,X, 0,1. 

The sequence of pulses applied to input lead 58 is 
synchronized with clocking pulses *1 and *2 applied to ' 
35 leads 57 and 59 respectively. Thus in the first period 
of oj>exation clocking pulse *1 goes high (Fig. 6A), 
clocking pulse *2 is low (Fig. 6B), the hold «*ianal (Fig. 
«C) is Oow during shifting thereby facilitating the 
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passage of data through sequentially connected cells 5-1, 
5-2 et al. of the shift register. To shift the pattern 
01010 into the shift reaister. the following operations 
occur: The input 6ignal on lead 58 i6 low during approxi- 
5 mately the first half cycle of the clocking period tl . 
The output signal Ql of inverter 51-1 goes to a high 
level in response to the low level input signal and $1 
high to enable PASS transistor 53-1. Come time through 
the first clocking period tl, the clock signal 4>1 goes 

10 low (Fig. 6A) and the clock signal 4>2 shortly thereafter 
goes high (Fig. 6B) to enable PASS transistor 55-1. 
Consequently, the high level output signal Ql is trans- 
mitted to the input lead of inverter 52-1 by enabled pass 
transistor 55-1 and thereby produces a low level output 

15 signal Ql on the output lead of inverter 52-1. Thus at 
the end of period tl, the output signal Ql (Figure 6F) 
from inverter 52-1 is low level. The output signals §5 
and Q2 from inverters 51-2 and 52-2 in the second cell 
are still indeterminate because no known signal has yet 

20 propagated to the second storage cell 5-2 to, change the 
signals of these inverters to a known state. 

At the beginning of the second period (labeled M t2" 
in Fig. 6A), *1 goes high (Fig. 6A) and 4>2 is low (Fig. 
6B) having gone low before period tl ended. The input 

25 signal (Figure 6D) now has risen to a high level repre- 
senting a binary 1 and thus the output signal Ql of 
inverter 51-1 has gone low. The output signal Ql of 
inverter 52-1 remains low because pas 6 transistor 55-1 is 
held off by the low level 4>2 signal. Some time through 

30 the second period $1 goes low followed a fraction of time 
later by 4>2 going high. At this time, the output 
signal Ql is transmitted through pass transistor 55-1 to 
inverter 52-1 thereby driving the output signal Ql from 

\ inverter 52-1 to high level. Meanwhile, during period t2 

35 the previous low level signal on Ql has driven the output 
signal Q2 of inverter 51-2 to a high level when Ql was at 
a high, level to enable PASS transistor 53-2 and the 
-change in 4>2 from a low level to a high level in the 
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second half of period t2 to enable PASS transistor 55-2 
drives the output signal Q2 from inverter 52-2 to a low 
level. In this manner , the input signal on lead 58 (Fig. 
6D) is transmitted through each of the cells 5-1, 5-2, 
5 5-3 et al. in the shift register. Upon the transfer into 
the shift register of the desired information, the hold 
signal (Figure 6C) is enabled (i.e., driven to a high 
level) thereby to connect the feedback leads 50-1, 50-2, 
and 50-3 et al. from the output leads of inverters 52 to 

10 the input leads of inverters 51 so as to hold the 

information then in each cell indefinitely. In operation, 
the signal stored in a given cell 5 is connected to a 
configuration control or to an interconnect pass device. 
The Q 1§ Q 2 , Qj., Q 2 , etc., of the shift register are 

15 directly connected to the (configuration) control inputs 
of a logic unit or the pass devices of the configurable 
interconnect . 

When 4>1 is low, 4>2 and hold may be brought high, 
thus holding the data indefinitely. The entire shift 

20 register may be set or cleared by setting or clearing the 
input with $1 and 4>2 both high and BOLD low. Enough 
set/reset time must be allowed for the signal to propagate 
the entire length of the shift register to clear the 
shift register in this manner. Naturally this time is 

25 dependent upon the length of the shift register. 

The 6 hi ft register operates in its dynamic phase by 
storing the information being shifted as charge on the 
gates of the trans i s tor s ( not shown in Fi gure S but 
well-known) comprising inventers 51-1, 52—1, 51-2, 52-2 

30 et al. of the shift register. These inverters are of 
well— inown design and will not .be described in detail. 
The use of dynamic shift register is an important feature 
of the .invention because a dynamic shift register uses 
six . transistors and thus takes up very little area. 

35 Uniquely* the dynamic shift register is converted to a 
static Oatch by adding only one transistor. Thus the 
~ novel dynamic shift register-static latch can be easily 
;:; fabricated ab part of a configurable logic element without 
adding significant r-r%mj%f ^vit-y «t-o «t-H^ rircuit or consuming 
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significant semiconductor area. Mhh •* " hold " 
signal, the dynamic shift register can be driven 
very low .regency bec.u.. placing th, shift register on 
hold automatically refreshes the data. Thus a separate 
5 refresh circuit is not needed. 

It will be apparent from the above description that 
the novel, dynamic shift register static latch circuit ^ is 
unique in that it doe. not need refresh™, once it has 
beef latched into a hold position. This is • 
10 by „ B e of the feedback circuit comprising lead 50-1 and 
pas. transistor 54-1 in cell 5-1, for example. 

Figure 7A shows an additional configurable logic 
array containing . plurality of configurable logic elements, 
in particular, configurable logic elements 70-1. 70-2. 
15 70-4 and 70-5 are shown in their entirety while configurable 
logic element, 70-3. 70-6 and 70-7 through 70-9 -re shown 
partially. I» particular, the complete interconnections 
of these last five logical elements are not shown. The 
structure shown in Figure 7A is merely illustrative of 
20 the types of configurations and connections which can be, 
implemented using the configurable logic array of this 
invention and does not depict an actual circuit configured 
to carry out an intended function. „.„.„„.. 
As shown in Figure 7A. given leads can be intercon- 
25 „ected by any one of a Plurality of different mean, 
(i e.. interconnection structures). The .ymbols rep- 
resenting th. interconnections shown in Figure 7A are 
illustrated in Figure 7B. In particular. 
schematic, depicting various interconnections are to.™ 
30 ex tent self-explanatory, the convention, used in these 
schematics are explained in Figures 9A through «». 

Figure 9A is the schematic of. a circuit for making a 
number of different interconnections between two cross-over 
leads, horizontal lead 90-1 and vertical lead 'O" 2 " 
35 xhu ., in Figure 9A pas. transistor 2. when activated into 
the conducting state, connect, lead 90-3 to lead 90-1. 
Pass transistor 1. when conducting, connects lead 90-3 to 
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lead 90-4. Pass transistor 4. when conducting, connects 
lead 90-4 to lead 90-2 and pass transistor 3. when con- 
ducting, connects lead 90-1 to lead 90-2. Pass txansis- 
tors 5 and 6, when off, separate leads 90-2 fro* lead 90-3 
5 and separate lead 90-1 from lead 90-4 ^^0-2 
Thus, should it be desired to connect vertical lead 90-2 
to vertical lead 90-3, pass transistor 6 is activated. 
Likewise, should it he desired to connect horizontal lead 
90-1 to horizontal lead 90-4, pass transistor 5 is activated. 
10 The terminology used to represent the possible connections 
between a plurality of leads can become quite complex. 
Thus, a simplified notation system as shown in Figures 9B 

to 9E has been adopted. 

in Figure 9B, a plurality of pass transistors 92-1 
15 through 92-13 are shown. The convention adopted m 

Figure 9B is to have a given pass transistor represented 
by a single short line. Thus, the line labelled 92-1 
represents a pass transistor. Pass transitor 92-! is 
drawn so that its two ends point to the ends of the leads 
20 91-5 and 91-6 being interconnected by pass transistor _ 
92-1. Thus, the right end 93a of pass transistor 92-1 is 
aimed to tne end 94a of lead 91-5. The left end 93b of 
pass transistor 92-1 is aimed to the end 94b of lead 
91-6. For simplicity and to avoid cluttering the drawing 
25 in Figure 9B, tne other ends of the transistors are not 
labelled. However, by visually aligning the line repre- 
senting a given pass transistor with the ends of the 
leads 91-1 through 91-6 the particular two leads inter- 
connected by that pass transistor can be determined. 
30 Thus, pass transistor 92-7 interconnects horizontal lead 
91-4 with horizontal lead 91-1. Pass transistor 92-13 
interconnects horizontal lead 91-4 with horizontal lead 
91-2 . Pass transistor 92-12 interconnects lead 91-3 witn 
. lead 91-5. Similar connections can be made between the 
35 other pass transistors and the other leads. _ 
The above description assumes that only two leads 
are to be interconnected. If -ore than two ^*ds are to 
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be interconnected, the structure of Figure 9B can also be 
used for thi6 purpose. Thus, lead 91-3 can be connected 
by turning on pas6 transistor 92-10 to lead 91-2. Simul- 
taneously, lead 91-3 can be connected to lead 91-4 by 
turning on pass transistor 92-13. Alternatively, lead 
91-3 could be connected to lead 91-4 by turning on pass 
transistor 92-11. Of course, this would also connect 
lead 91-4 through lead 91-3 and pass transistor 92-10 to 
lead 91-2. In addition, lead 91-6, for example, could be 
connected to the three leads 91-2, 91-3, 91-4 by turning 
on pass transistor 92-8. The number of interconnections 
which can be made using this structure is limited only by 
the imagination of the designer. In the limit, if all 
the pass transistors are turned on, all the leads 91-1 to 
91-6 are interconnected. The resulting structure has a 
large capacitance which can actually be U6ed in circuits 
as a component. Of course, all leads in Figure 9B can be 
interconnected by turning on as few as five leads. Note 
that in Figure 9B leads 91-1 and 91-2 cannot be directly 
connected to each other nor can lead 91-4 be directly 
connected to lead 91-5 without involving another lead. 
However, this ommission i6 not of importance because in 
an integrated circuit there is no need for two horizontal 
leads to carry the same signal in general. Of course, . 
two additional pas6 transistors could be added to the 
structure of Figure 9B if Figure 9B is considered to be 
merely a symbolic representation of intersecting leads 
and leads 91-1 and 91-2 are merely shown for convenience 
as being parallel but in fact . represent non-parallel 
leads on an integrated circuit. 

Turning to Figure 9D another possible interconnection 
topology is illustrated. In Figure 9D leads 1 to 8 are 
shown coming together at a complicated intersection. 
Leads 1 and 8 are parallel horizontal to the left, leads 
4 and 5 are parallel horizontal to -the right, leads 2 and 
3 are parallel vertical up and leads 6 and 7 are parallel 
vertical down. Looking for a moment at lead 6, the end 
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6a of lead 6 can be connected sensibly to the ends "a" of 
leads 1. 2. 3 . «. 5 and 8. It is not sensible to connect 
lead 6 to lead 7 because theoretically the two leads are 
going in one direction only one lead is required to carry 
5 the necessary information in that direction. Since lead 
6 has six possible connections and there are eight leads, 
a total of forty-eight possible connections are offered 
by the structure of Figure 9D. Since a given pass transistor 
connects two ends, twenty- four pass transistors are 
10 required to make the required forty-eight connections. 
The particular pass transistors have their ends labelled 
in Figure 9-D to illustrate the leads which are connected 
by a given pass transistor. Thus, pass transistor 6-8 
interconnects the end 6a of lead 6 to the end 8a of lead 
15 8. Pass transistor 7-5 interconnects the end 7a of lead 
7 to the end 5a of lead 5. Because of the complexity of 
the structure of Figure 9D a slightly different convention 
(a line with numbers on both ends) has been adopted for 
representing the pass transistor than was described above 
20 in conjunction with Figure 9B. 

Figure 9E illustrates types of interconnections 
possible using the method of this invention. The leads 
interconnected are illustrated by showing continuous 
lines or broken lines depending on whether a given lead 
25 i» connected to another lead or left unconnected. These 
interconnections are self-explanatory. 

Figure 9F illustrates the connections that would be 
possible if the four paBS transistors omitted from Figure 
9D were in fact included. The dashed lines show the 
30 interconnections possible by these omitted transistors. 
Thus, Figure 9D shows only twenty pass transistors whereas 
twenty- four pass transistors are necessary to make all 
possible nonsimple connections. Figure 9G illustrates, 
however, the way in which it is possible to interconnect 
35 leads 4 and 7 without the four transistor connections 
shown in Figure 9F being present. Thus, to connect lead 
4 to lead 7. lead 4 is connected directly to lead 8 by 
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means of transistor 4-8 while lead 6 is connected to lead 
7 by pass transistor 8-7. 

Figure 9C illustrates the configuration of Figure 9D 
with the full twenty -four interconnection transistors 
5 shown rather than merely the twenty shown in Figure , W>. 
As shown in Figure 9C pass transistors 1-6, 7-4. 2-5 and 
8-3 have been added to the transistors shown in Figure 
9D. For convenience and to avoid cluttering the drawing, 
the other pass transistors shown in Figure 9D have not 
10 b ccn numbered in Figure 9C except for pass transistor 

6 " 8 Note that each of the interconnections shown above 
in Figures 9A through 90 requires only one gate in order 
to connect one lead to another except for the particular 
15 configuration illustrated in Figure 9C wherein two gates 
are required. This means that the speed of circuits 
formed using the interconnections of this invention is 
greater than the speed of circuits using prior art inter- 
connections. 

20 The symbology used Figures 7B-1 through 7B-7 is_ 

identical to the symbology just explained in conjunction 
with Figures 9A through 9G. Thus, for example. Figure 
7B-2 illustrates a solid block involving a twenty pass 
transistor interchange. This particular twenty transistor 
25 interchange is shown in more detail in Figure 7B-7 and 
corresponds precisely to the interchange explained above 
in conjunction with Figure 9D. 

For convenience. Figure 7B-1 illustrates three 
- transistors capable of making a T connection or a cross-, 
30 connection but not a full interconnection. By full 
interconnection is meant the ability to connect each of 
the leads (in Figure 7B-1. four leads) coming into a node 
to a given node or to each of the other leads coming into 
the node in any combination. 
35 Figure 7B-2 shows a one transistor interconnection 

to connect a row with a column. Figure 7B-3 shows a six 
transistor full cross interconnection wherein any one o£ 
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four leads coming into a node can be connected to any one 
of the other three leads. Figure 7B-4 shows six leads 
coming into an intersection wherein ten pass transistors 
are used to interconnect any one of the six input leads 

5 to any one of the five other leads input to the node. 
Figure 7B-5 illustrates a four-lead node where two hori- 
zontal continuous leads are interconnected with two 
separate vertical leads using five pass transistors. 

Figure 7B-6 illustrates a three-transistor intercon- 

10 nection wherein any one of three leads coming into a node 
can be interconnected with any one of the other two 
leads. Figure 7B-7 illustrates the twenty-transistor 
interchange for interconnecting any one of eight input 
leads to any one of the other eight input leads except 

15 that lead parallel and adjacent to the lead being inter- 
connected as illustrated in Figure 9D and except for the 
four interconnections shown in Figure 9F (which also 
cannot be directly made using the structure of Figure 
7B-7 ) . 

20 Figures 8A and SB illustrate two possible systems ^ 

capable of using the configurable logic arrays of this 
invention. In Figure 8A, a microprocessor microcontroller 
produces address signals, control signals and data signals 
which are transmitted to a master configurable logic 
25 array. Also shown as N slave CIAs. As shown in Figure 
8A, the control bits to control each of the configurable 
logic elements in each slave configurable logic array are 
transmitted on the data leads from the microcontroller to 
the master configurable logic array. From the master 
30 configurable logic array, this data is transmitted in 
series to each one of N configurable logic arrays where N 
is a selected integer. - The control bits for controlling 
the configuration of each configurable logic element in 
each of the configurable logic arrays are transmitted in 
35 series through slave configurable logic array 1, slave 
configurable logic array 2 through to the Nth configurable 
arrays The data is stored in serial shift roisters as 
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described above in conjunction with Figure 5. When the 
proper bits are located in the proper storage cells in 
each shift register, the hold signal shown in Figure 6C 
is raised to a high level thereby locking each data bit 
5 into the proper location in the corresponding shift 
register and thUB configuring each configurable logic 
element in each configurable logic array. The data clock 
signals are applied on a separate lead to each configurable 
logic array as shown to clock in the control data. 
10 T he address arrow pointing to CLA (master) in Figure 

6A merely indicates that the microprocessor has the 
ability to select a particular master configurable logic 
array for receipt of data from the microprocessor. In 
Figure 8B the master configurable logic array is capable 
15 going into the nonvolatile memory with addresses to 

select particular data to be retrieved from the memory to 
be used to configure each of the salve configurable logic 
arrays. In Figure 8A the microprocessor produces address 
signals which will go to off chip memory or to other 
20 circuitry (not shown). 

In Figure 8B the structure is similar to that shown 
in Figure 8A except that a nonvolatile memory such as a 
ROM, EPROM or E 2 PROM is used as the source for the con- 
figuration control bits to be transmitted into each of 
25 the configurable logic arrays. The structure of Figure 
8B is unique in that when power is turned on or when a 
reset signal is applied to the master CLA, the master CLA 
initiates the transfer of the information for controlling 
the transfer of the information . for controlling or configuring 
30 the configurable Logic Array from the non-volatile memory 
to the master CLS and to the slave CIAs lto N. In this 
sense, the structure of Figure SB is self-configuring in 
response to power on or a reset signal. 

35 A single board microcomputer using a Configurable 

Logic Array of this invention is shown in Figure 11. 
Configurable Logic Array 110 performs the chip decode 
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functions, the latching functions and the various special 
logic that is necessary to implement a single board 
microcomputer. The CLA has an output lead ( "DONE" ) which 
is low from the time the power is turned on until the 
5 single board microcomputer is fully functional. 

The first event that occurs when power is turned on 
is that the Configurable Logic Array 110 forces the Z8000 
CPU 111 into the reset state. Reset forces the outputs 
of the CPU to be tri-stated (i.e.. to go to high impedance 
10 level) which makes it possible for the Configurable Logic 
Array to use the control lines from the CPU 111 while it 
is being configured. The Configurable Logic Array 110 
through a set of address lines (LAj - LA 12 > addresses the 
EPROMS which are also used for the bootstrap of the 
15 microprocessor. In addition, the EPROMS have available 
in them configuration information for the CLA 110. The 
CLA 110 has signals which, during the self-loading time, 
are fixed high, fixed low so that particular bi-directional 
buffers 112 can be set in the correct direction for - 
20 loading data from the EPROMS 113 to the Configurable 
Logic Array 110. Configurable Logic Array 110 then 
sequentially addresses locations in the EPROMS 113 which 
are read into the Configurable Logic Array 110 to configure 
the CLA 110. When array 110 is totally configured it 
25 then takes on its new functions and unlatches the done 
output which releases the reset line to the CPU 111. CPU 
111 is then in control of the entire system. The decode 
used herein decodes the addresses from the CPU to create ^ 
chip enables and chip selects for the various RAMS and 
30 EPROMS in the system and for the I/O devices as well. 

The bi-directional selectable buffer shown in Figures 
4A and 4B is illustrated in more detail in Figures 10A 
and 10B. Figure 10A shows the bi-directional buffer as 
comprising an inverter 101 connected into a second CMOS 
35 inverter comprising p-channel transistor 103 and n-channel 
temcistor 104, the output lead of which is gated by pass 
transistor 108. In the other direction, inverter 102 
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feeds an input signal onto the gates of p-channel P«bb 
transistor 105 connected in series with n-channel transistor 
106. The output at the node between the p- and n-channel 
transistors is controlled by pass transistor 107. The_ 
5 pass transistors 107 and 108 are activated by the Q, Q 
signals from the storage element which can comprise a 
Btandard flip-flop. Thus, the buffer passes a signal xn 
one direction or the other on leads 109a or 109b, depending 
upon whether or not pass transistor 107 or pass transistor 

10 108 is turned on. 

Figure 10B illustrates schematically the circuit of 
Figure 10A. In Figure 10B, the series connected p-channel 
and n-channel transistors 103 and 104 have been represented 
by inverter 103' and series connected p-channel pass 
15 transistor 105 and n-channel pass transistor 106 have 

been represented by inverter 105'. Of course, in operation, 
the two circuits are identical. 

in Figure 4A directional amplifiers (shown by an X 
in a box) are used to amplify signals which have been .- 
attenuated by a number of pass transistors. This speeds 
up considerably the operation of the circuit. The delay 
of a signal increases approximately in proportion to the 
square of the number of pass transistors through which a 
signal must pass. The amplifer brings the signal voltage 
25 back to its normal level. 

Zn view of the above description, it will be obvious 
to those skilled in the art that a configurable logic 
element in a Configurable Logic Array is capable of being 
reconfigured even after the Configurable Logic Array has 
30 been installed in a circuit. Indeed, this is one of the 
key advantages of the Configurable Logic Array of this 
invention. Thus, a configurable Logic Array can be 
reconfigured to provide a new logical function as part of 
its normal operation in the syste» of which it is a part. 
35 Another advantage of this invention is that the I/O 

pads can be used as either input or output pads and can 
to any internal signal using pass transistors. 
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While one embodiment of this invention has been 
described, other embodiments of this invention will be 
obvious in view of the above disclosure. 

The figures used in the claims are only meant to explain more 
clearly the Intention of the invention and are not supposed to be 
any restriction concerning the interpretation of the invention. 
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I claim: 

1. A shift, register comprising: 

a plurality of dynamic storage cells 1 through 
K connected in series where K is a selected integer 
representing the maximum number of storage cells in 
series; 

means for transferring data sequentially from 
one cell to the next cell so as to fill all the 
cells of the shift register; and 

means for holding the data in each cell indefi- 
nitely. 

2. Structure as in Claim 1 including: 

means for generating from the data in said 
plurality of storage cells a corresponding plurality 
of configuration control bits to be used for controlling 
the configuration of a configurable logic element. 

3. Structure as in Claim 1 wherein each of said 
storage cell6 comprises v 
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a first inverter possesEing a first input lead 
and a first output lead, said first input lead having 
a first capacitance associated therewith; 

a second inverter possessing a second input 
lead and a second output lead, said second input 
lead having a second capacitance associated therewith; 

a first pass transistor connected between the 
output lead of said first inverter and the input 
lead of said second inverter; 

a second pass transistor connected between the 
output lead of said second inverter and the input 
lead of said first inverter, thereby to form a 
feedback path from said output lead of said second 
inverter to the input lead of the first inverter; 

means for turning on and off said first transistor 

means for turning on and off said second 
transistor, 

wherein when said first and second pass 
transistors are turned on said first inverter 
and said second inverter are latched to maintain 
a given state. 

4. Structure as in Claim 3 wherein said means for 
turning on and off said first transistor comprises a 
source of a clocking signal and said means for turning on 
and off said second transistor comprises a hold signal 
for latching up said first and said second inverter. 

5. Structure as in Claim 4 including means for 
gating information in series from an external source into 
the first of «aid plurality of storage cells. 



O2O4034 



10 



15 



6. Structure as in Claim 1 wherein each cell holds 
a selected bit and its complement. 

7. structure as in Claim 3 wherein the data being 
transferred from one cell to the next is stored between 
transfer as a charge on said first capacitance and said 
second capacitance. 

8. Structure comprising 
an integrated circuit comprising a plurality of 

logic elements, each of said logic elements composed of a 
number of semiconductor devices and being capable of 
being configured to perform any one of a plurality of 
logic functions ; and 

means for configuring each of said logic elements 
to perform a selected one of said plurality of logic 
functions. 

20 9. Structure as in Claim 8 wherein said semiconductor 

devices in each of said logic elements include a plurality 
of switches, said switches being capable of being activated 
by electrical signals to configure said semiconductor 
devices so as to perform a selected one of a set of logic 

25 functions . 

10, Structure as in Claim 9 wherein said switches 
comprise pass transistors containing gates and 6aid 
electrical signals comprise control signals to be applied 

30 to said gates. 

11. Structure as in Claim 10 wherein each of said 
logic elements includes means for holding a plurality of 
control signals, said control signals controlling the states 

35 of the electronic switches in said logic element thereby 
to control the particular logic function carried out by 
said logic element. 
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12. Structure as in Claim 11 wherein each of said 
logic elements includes means for changing the control 
information contained in said logic element thereby to 
reconfigure the logic element to carry out another one of 

5 said set of functions. 

13. Structure comprising a plurality of logic 
elements contained on a selected integrated circuit, each 
of said logic elements being interconnected by leads and 

10 switching elements thereby to form a configurable logic 
array. 
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14. Structure as in Claim 13 wherein said configurable 
logic array includes 

means for changing the 6tate of each of the 
switches interconnecting said logic elements thereby to 
configure the configurable logic array to carry out any 
one of a plurality of logic functions. 

15. A system comprising 

structure capable of being configured to perform 
any one of a multiplicity of logic functions; 

means for storing information capable of controlling 
said structure capable of being configured; and 

means for transferring said information capable 
30 of controlling said structure capable of being configured 
from said means for storing to said structure capable of 
being configured. 

16. Structure as in Claim 15 wherein said system is 
35 formed on a single monolithic integrated circuit. 
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-17- Structure comprising 
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a plurality of lead6; and 

means for interconnecting any one of said 
plurality of leads to any other of said plurality of 
5 leads. 

18. Structure as in Claim 17 wherein said means for 
interconnecting any one of said plurality of leads to any 
other of said plurality of leads includes means for 
10 interconnecting any combination of said plurality of 
leads . 



19. structure as in Claim 18 wherein said means for 
interconnecting any combination of said plurality of 

15 leads comprises 

a multiplicity of pas6 transistors each of said 
pass transistors being arranged to interconnect one of 
said plurality of leads to another of said plurality of 
20 leads when said pass transistor is turned on. 

20. structure comprising N leads where N is a 
selected integer, each of said N leads not being connected 
to the others of said N leads; 
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H pass transistors, where M is the number of 
pass transistors required to connect each one of said N 
leads to any one of the other of said N leads; and 



30 means for activating each of said M pass transistors 

thereby to form a conductive path from one of said N 
leads to another of said N leads. 
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